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(71) We, International Standard Electric Corporation, a Corpwa- 
non organised and existing under the laws of the State of Delaware, United States 
of America, of 320 Park Avenue, New York 22, State of New York, United States 
of America, do hereby declare the invention, for which we pray xhsX a patent may 

5 be granted to us, and the method by which it is to be performed, to be particularly 5 
described in and by the following statement: — 

This invention relates to correlation type pulse signalling systems,^ that is, sig- 
nalling systems in which correlation techniques are used in the receptiwi of coded 
pulse signals, and more particularly to an improved autocorrelation technique for use 

10 in such pulse signalling s>^5tems. . ^ 10 

. Correlation techniques have been utilized in the past in signal processing^ systans 
I employing signals in the form of a pulse or sequence of pulses. Such pulse signalling 
\ systems include, for example, radiant energy reflecting systems, such as radar, radio 
I range finders, radio altimeters, and the like; pulse communication systems, such as 

15 over-the-horizon systems employing various types of scatter techniques, satellite com- 15 
munication systems and the like; and multiple access systems employing address 
codes to enable utilization of the multiple access system. Correlation techniques when 
employed in radiant energy reflection systems enhance the resolution of closely spaced 
reflecting surfaces and in addition, particularly when wide pulse widths are einployed, - 

20 increase the average power transmitted. Correlation techniques employed in pulse 20 
communication systems result in increased signal-to-noise ratios without inp-ease of 
transmitter power and minimized multiple path effects (fading). Correlation tech- 
niques when employed in a multiple access environment also result in increased signal- 
to-noise ratio without increase of transmitter power, and if the transmitted signals 

25 are properly coded prevent or at least minimize- the interference or crosstalk between 25 
one or. more address codes. 

According' to prior art correlation techniques the received signal is processed by 
obtaining the product of code elements of the received signal and code elements of a 
locally generated signal of the same wave form and period as the received signal and 

30 integrating the resultant product. The optimum output for such a correlation would 30 
be a single peak of high amplitude which has a widdi substantially narrower than the 
pulse width of the received signal. Most correlation systems in use today do not pro- 
duce the desired optimum waveform, but rather provide an output whose waveform 
has spurious peaks in addition to the desired high amplitude peak. The presence of 

35 these spurious peaks is undesirable in that the resolving power of radiant energy re- 35 
fleaing systems is reduced, and the signal-to-noise ratio of pulse conmiunication 
systems and multiple access systems and the minimization of multiple path effeas of 
pulse communication systems are all reduced to levels below the optimum value. 
Previously a number of improved correlation techniques have been proposed that 

40 will result in an impulse correlation function when the received signal is suitably de- 40 
tected. The term "impulse correlation function", and more specifically "impulse 
autocorrelation function", as employed herein, refers to a correlation waveform after 
detection having a single high amplitude peak completely free from spurious peaks ' 
of lower amplitude elsewhere in the waveform. 

45 - One of these previous correlation techniques requires the generation of a first 45 

sequence of coded pulses, a replica of this first sequence of coded pulses, and a second 
sequence of coded pulses. The first and second sequences of coded pules are each 
separately correlated with the replica of the first sequence of coded pulses to produce 
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from each correlation separate correlated outputs which in turn are correlated to pro- 
duce the impulse corelarion function. The first and second sequences of coded pulses 
each have a distinctive code pattern so that when one of the correlated outputs has 
a finite value the other correlated output is zero resulting in a zero output when these 
5 correlated outputs are correlated one with the other except when the first and second 5 
sequwices of coded pulses are in time coincidence with the replica of the first sequence 
of coded pulses, 

A second of these previous correlation techniques to obtain an impulse correla- 
tion function requires the production of a sequence of coded pulses having a prede- 
10 tcrniined pattern so that when this sequence of coded pulses and its replica are corre- 10 
laied a zero output will result at all times except when the sequence of coded pulses 
and its replica are in time coincidence. 

The disadvantage of the first correlation technique above-described is that of re- 
quiring the production of a second sequence of coded pulses to ensure that when the 
15 first sequence of coded pulses and its replica are correlated and produce a finite output, 15 
the correlation between the second sequence of coded pulses and the replica of the 
first sequence of pulses is zero so as to produce a zero output in a third correlation 
process ("forcing technique'*). 

In the second correlation technique above described; the performance is optimum 
20 until it is desired to employ an extremely long sequence of coded pulses to increase . 20 
J the average power transmitted. Then it becomes very tedious and requires a com- 
plex coding arrangement to generate the code that will provide the desired impulse 
correlation function and increased average transmitted power. . 

Correlation type pulse signallnig systems, and particularly correlation systems 
25 I employed in a multiple access system, require coded signals whidi contain good cross 25 
correlation properties to minimize self interference or cross talk between the various 
codes employed. To obtain the good cross correlation properties of codes employed in 
correlation detection systems the codes should have a pseudo-noise charaaeristic. The 
reason for employing codes having this characteristic is to ensure that an interfering 
30 code is rejerted in proportion to the ratio of the spectrum bandwidth to the informa- 
tion bandwidth on the average. A pseudo-noise code to be employed in the present 
invention should also have an autoc?)rrelation function including a peak amplitude in 
a time • interval equal to the smallest code bit length and zero everywhere else. 

Previously phase codes whose autocorrelation function is essentially an impulse 
35 autocorrelation function have been discovered. To accomplish the results desired 35 
necessitated a minimum of four phases which resulted in achieving an aperiodic im- 
pulse response. That is, a cyclic closed code was not necessary to yield the desired 
result. 

Another type of code having good periodic correlation properties is the so called 
40 linear maximal length code sequences. TTiese cedes are comparatively easily generated 40 
with shift registers and modulo two adders. Using K shift registers, code lengths of 
(2^—1) bits are generated and the available quantity of unique codes capable of being 
obtained in a stipulated time-bandwidth produa TW=(2^— 1) is 

^(2^-1) 
K 

(1) 

45 where ^(x), the Euler phi-function, is the number of integers less than x which are 45 
prime to x; in this case, x=^(2^— 1); T=the information Sampling period and W= 
the carrier bandwidth. The autocorrelation function ^ii(t) of this class of codes is 
given by 

1 

N 

50 where N= the number of code bits in a TW period, or 50 

N=2^-l. 

Two distina cases arise: 



(a) for t=0, N, 2N ... etc. (time coincidence) (2) 
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(b) for N, 2N, . . . etc. (time displacement) (3) 

2^-1 

where t=the bandwidth of a single code bit and has a discrete value related to the 
number of code bits separating the code and its replica in the autocorrelation process. 
Since 

1 1 1 



2^-1 TW N 



the amplitude of the autocorrelation function is reduced by a sufficient amount (for 
large time-bandwidth products) to be considered negligible. In addition, it remains 
at a negligible level until the code is repeated It w3l be immediately apparent that 
this actually is not an impulse autocorrelation since there are spurious peaks in the 

10 autocorrelation functions of these types of codes. 10 
The previous discussion of pseudo-noise codes has been limited to the auto- 
correlation properties thereof. The advantage of a pseudo-noise code is found in its 
cross correlation properties. If the codes are like noise, then the rms value of the 
cross correlation hmction should be reduced by \/TW fi-om its autocorrelation value 

15 at t=0, that is, when the code and its replica are in time coincidence. Thus, the inter- 15 
fering code would be reduced in magnitude by this ratio, so called "protection ratio", 
on the average. 

Useful background information is provided by the patent specifications related 
to these prior (Ssclosures, namely British Patent Specification No. 1073024 and 
20 ■ 1140590, as well as in nimierous papers published around 1950 in the United States 20 
in Proc. IJ^.E., and by P. M. Woodward in a textbook: "Probability and Informa- 
tion Theory with Applications to Radar" (Perganion Press, 1953). 

An object of the present invention is to provide a class of coded signals and an 
arrangement of detecting these coded signals which will overcome the disadvantages 
25 mentioned above in the previous arrangements producing an impulse correlation 25 
funaion. 

According to the present invention, there is provided a correlation type pulse 
signalling system in which binary coded signals are used, the signals being so coded 
as to provide pairs of co-operating "code-mates", the mates of any given pair having 
30 predeterminedly-related and co-operating auto-correlation fimctions whereby upon 30 
transmission of signals -corresponding to a given pair of "code-mates" to a distant 
receiver and detection of the individual "mates" of the pair upon reception thereat 
by respective autocorrelation detectors, followed by linear addition of the respective 
detector outputs, an "impulse auto-correlation function" , (as herein defined) is de- 
35 rived, providing an impulse output at a given time and zero output at all other times 35 
within the periodic time of a coded signal comprising a pair of "code-mates". 

Further according to the invention, there is provided a method of deriving coded 
signals for use in the system described in the preceding paragraph which comprises 
generating a plurality of binary coded signals each having a different given auto- 
40 correlation function the coding being such that some coded signals are "code-mates" 
of others, and selecting at least some of said generated signals to provide signal pairs 
of "code-mates" such that cn detection of the two individual "code-mates" of a pair, 
the auto-correlation funaions of the detected signals may be added to produce an 
impulse auto-correlation function for each said pair. 
45 Still further according to the invention, there is provided a detector for use in 45 

the receiver of a system described in the last but one preceding paragraph for pro- 
viding an impulse auto-correlation function at its output when connected at its input 
to a source of both a first code signal having a first auto-correlation function and a 
second code signal having a second auto-correlation function predeterminedly related 
50 to said first auto-correlation function in such a way that the combined auto-correlation . . 50 
functions when linearly added form an impulse function including an impulse at a 
given time and zero at all other rimes within the periodic time of either signal, com- 
prising:' 

fint means coupled to said source to separately autocorrelate said first and second . 
55 code signals; and 55 
second means coupled to said first means to combine the resultant signals of 
said autocorrelation to produce said impulse autocorrelation fimcuon. 
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The iavention will now be more particularly described with reference to the 
accompanying drawings illustrating the derivation of suitable code fonnats for use 
in a correlation type pulse signalling system, and ^suitable detectors for such codes. 
In the drawings : — 

5 Fig. 1 is a tabulation of unique code signals obtainable from an eight bit code 

and their respective autocorrelation functions permitting the identification of code 
mates in accordance with the principles of this invention; 

Fig. 2 is a diagrammatic illustration of the manipulation of a pair of code mates 
necessary to increase the nimiber of code mates; 
10 Fig. 3 is a tabulation of the code mates generated in accordance with Fig. 2 and 

their respective autocorrelation functions; 

Fig. 4 is a tabulation of code mates that may be generated from another code 
mate of Fig. 1 when manipulated as taught in Fig. 2 and their respective autocorrela- 
tion functions; 

15 Fig. 5 is a tabulation of code mates that may be generated from the other code 15 

mates of Fig. 1 when manipulated in accordance with Fig. 2 and their respective auto- 
correlation functions; 

Fig. 6 is a diagrammatic illustration of code mates generated from the first code 
mates of Fig. 3 in accordance with the principles of this invention and their respective 
20 autocorrelation functions; v 20 

Fig. 7 is a block diagram of a transmitter employing time multiplexing tech- 
niques for transmitting any of the code mates described witii respect to Figs. 1 to 6; 

Fig. 8 is a blod: diagram of a time multiplex receiver cooperating with the 
transmitter of Fig. 7 in accordance with the principles of this invention; 
25 Fig. 9 is a block diagram of a transmitter employing frequency multiplexing 25 

techniques for transmitting the code mates described witii respect to Figs. 1 to 6; 

Fig. 10 is a block diagram of a frequency midtiplex receiver co-operating with 
the transmitter of Fig. 9 in accordance with the principles of this invention; 

Figs. 11 to 18 are diagrams illustrating that an impulse autocorrelation func- 
30 tion is actually produced in accordance with the principles of this invention; 30 

Fig. 19 is a block diagram of a code source in accordance with the principles of 
this invention that may be employed as the code source of Figs. 7 through 10; and 

Fig. 20 is a curve illustrating the cross correlation properties of the code class 
generated in accordance with this invention. 
35 While the description of the preferred embodiments is directed to multiplexing 35 

the code mates on either a time or frequency basis, it should be noted that the tech- 
nique described herein will produce the results desired where the code mates are not 
miiltiplexed but rather are sent over separate transmission paths such as different 
wires or cables. In radio transmission, multiplexing is necessary in order to obtain 
40 the separate mate code pairs orthogonal to each other. 40 

The pseudo-noise code class of this invention employs a structure approaching 
the simplicity of the maximal length code class and yet is capable of providing the 
impulse correlation function of the multiphased codes of the prior art. The codes of 
this code class are simple binary sequences which when properly detected yield an 
45 impulse autocorrelation function. The required detector of this code class depends 45 
on whether time or frequency multiplexing is employed. Each has its particular ad- 
vantages, but either method of multiplexing would work equally well with the code 
class of this invention. A requirement imposed on the code pairs or mates for obtain- 
ing an impulse autocorrelation function in accordance with the principles of this 
50 invention is that the sum of their individual autocorrelation functions be zero for all 50 
values of t^O, N, 2N, 3N, etc. The specific code mates to be utilized must have 
autocorrelation functions including a main peak in the first bit of the code, zero in 
other time coincident time positions of the code mates and spurious peaks in other 
time coincident time positions of the code mates having equal magnitude but opposite 
55 polarity. This is not too severe a restriaion considering that a code with large spurious 55 
peaks in its autocorrelation funaion may be successfully utilized. 

The following analysis identifies how many possible code mates exist for an eight 
bit binary sequence and also indicates what they aire. The cross correlation properties 
of the code mates are shown to behave similarly to noise so that when the codes of 
60 this code class are properly detected there would result a good set of codes for corre- .60 
lation deteaor type systems, particularly multiple access systems. 

In a binary code sequence of eight bits, 2*— 256 possible code combinations 
exists. Of this comparatively large quantity, however, only 19 are what could be 
classified as unique and distinctive in a comma-free code. This is verified below. 
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The number of possible binary states is : 

*f -Hi— 



where p=number of "l"s and N=number of code slots. 

Two of these codes (all "0" or all "1") are trivial and may be disregarded, re- 
5 dudng the nimiber of codes to : 5 

Of these, each code arrangement is repeated **N" times with time shifts of 1 to 
. N so that, in an endless sequence ("comma-free"), each time-shifted arrangement 
becomes indistinguishable from the odiers. TTicrcfore, the quantity of unique codes 
10 becomes : 10 



Disregarding complementary codes necessitates dividing the above quantity by 
2. The number of unique codes q therefore becomes : 



15 Stricdy speaking this equation is only accurate for odd length sequences since 15 

every code of the subset at p=a has a complement at p'=N— a, where For 
even length sequences, one code subset at p=N/2 contains in its own subset the com- 
plementary codes many of which have already been ruled out as time shifted codes. 
A more accurate expression for even length sequences would be given by:* 



where e= quantity of complementary codes not accounted for in the time shifted 
codes at p=N/2. 

Solving this equation for N=8 resulted in q=21— e, and for the subset of codes 
at p=4, e was found to be equal to 2. Hence q= 21— 2=19 unique codes. 
25 These 19 codes are illustrated in Fig. 1 with their associated autocorrelation 25 

functions times N, the autocorrelation function being derived from: 



^^^^'^=N„^%^(n.t; > . (9) 



this being the generalized expression of the more usual form ^ii(t) of the function 
between a code format and its replica. In this instance, an and a(n+t) represent each of 
30 the 19 code formats having. an arbitrary number a of "l"s, and its replica shifted t 30 
time positions, respectively, and the sununation over the range n=l to n=N is taken 
for each value of t from 6 (coincidence) to N— 1 (that is, one position before the next 
coincidence). 
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Thus, each code format yields eight values of the correlation function, multiplied 
by N (in accordance with the transposed equation (9)), each being derived for a value 
of / increasing from 0 to 7 time positions. These correlations are made on a multi- 
plicative basis using conventional logical relations, and are described in greater detail 
5 hereafter with reference to Figures 11 to 18 showing the operations in respect of two 5 
of the code formats, namely #4 and #14. Each of these figures shows a summa- 
tion for Output Miiltiplier 34 (for #4), and for Output Multiplier 35 (for #14), 
respectively,, which supply successively the components of the autocorrelation func- 
tion in the horizontal line opposite the format in Figure 1 for the various values of t 
10 from 0 to 7. 10 

In this way, the right-hand eight colums of Figure I are built up from the left- 
hand colunms. 

An inspection of the autocorrelation function times N of the codes of Fig. 1 
revelas that there pairs exist which contain the necessary properties in accordance 

15 with the principles of this invention for generating an impiUse autocorrelation func- 15 
tion: These codes are codes #2 and #16, codes #3 and #15, and codes #4 and 
#14. These results demonstrate that for a time bandwidth pit)duct of 16 (8 bit 
positions and 2 frequencies, or 2 times, when midtiplexed) there is available 3X2=6 
unique codes. A maximal length code when generated with four shift registers {ffo- 

20 duces only a maximum of two unique codes as derived from equation (1). The code 20 
class in accordance with the principles of this invention, therefore, inaeases the avail- 
able quantity of unique codes when compared with the maximal length code class in 
addition to achieving ^ J, (t)=0 for all t7^ in one code period. 

As illustrated in Fig. 1, there are only three code mates that have the proper 

25 autocorrelation function relationship to provide the desired impulse autocorrelation 25 
function. This number of code mates can: be increased by properly manipulating the 
three code mates to form new code mates of length 2N from any existing code mates 
of length N. This is accomplished by interleaving the original code mates to form 
one of the new code mates. The second code of the new code mates is obtained by 

30 interleaving the original code with the negative or complement of its mate. As will 30 
be proven, these two new codes must then form code mates having the characteristic 
of die code class of this invention. This process may be continued indefinitely to ob- 
tain code mates of length 2*^, where M is an integer. 

Referring to Fig. 2, there is illustrated therein in diagrammatic form the pro- 

35 cess employed in generating new code mates from the code mates code #4 and code 35 
#14. Row A, Fig. 2, is the code format of code #4 and row B, Fig. 2 illustrates 
the code format of code # 14. Row C, Fig. 2, illustrates the negative or complemented 
version of code format #14. By interleaving the code formats of rows A and B, 
Fig. 2, a new code format is generated identified as A4 illustrated in row D Fig. 2. 

40 The mate of code A4 is obtained by interleaving code format #4 (row A) and com- 40 
plemented code format #14 (row C) resulting in code format A4', the mate of code 
format A4. To increase further the number of code mates, code format #4 is delayed 
successively by different integral amounts of t (the bit width). A delay of t is illus- 
trated in row F. Fig. 2. When this delayed code format is combined with code format 

45 #14, a new code format B4 is generated (row G) and by interleaving the delayed 45 
code format #4 (row F) with the complemented code format #14 (row C) the code 
mate of code format B4, identified as code format B4', is generated and illustrated 
in row H. This process can be continued with other discrete delays of code format 
#4 with each discrete delayed code format #4 being interleaved with code format 

50 #14 to form one code format of new code mates and interleaving the disaetely 50 
delayed rode format #4 with the complemented code format #14 to form the other 
code format of the code mates as is clearly illustrated in Fig. 2. The result of this 
process illustrated in Fig. 2 is tabulated in Fig. 3 along with the autocorrelation 
function of each of the generated code formats multiplied by N. It is obvious from 

55 the inspection of the NX the autocorrelation function of the newly generated code 55 
mates generated from code formats #4 and #14 that, these code mates actually do 
meet the requirement placed on code format making up code mates as set forth 
hereinabove. 

By employing the process illustrated in Fig. 2 for the code formats #2 and #16 
60 of Figure 1, a new set of code mates may be generated with these code mates, their 60 
autocorrelation functions times N being tabulated in Fig. 4. 

Again, employing the process of Fig. 2 with code formats #3 and #15 of Figure 
1, other code mates are generated as tabulated in Fig. 5 with their corresponding auto- 
correlation funaion times N. 
65 The procedure for generating long code signals has been outlined and illustrated 65 
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with respect to Figs. 2 to 5 without mathematically verifying that the concept must 
always work. This has been done to demonstrate how code pairs of large time band- 
width products are obtained. A general mathematical treatment with verifies that the 
proposed process must yield new mate pairs is set forth hereinbelow. 

5 A mate pair is defined as two code signals of length N whose periodic autocorre- 5 

lation functions contain one main peak, zero amplitudes and spurious peaks occurring 
in coincident bit slots with the magnitudes of the spurious peaks being equal but 
opposite to each other for all t=^0, N, 2N, etc. A new mate pair of length 2N may 
be generated from the code mates of length N. This is accomplished by interleav- 

10 nig the original code mates to form one of the new code signals (or formats). The 10 
second new code format is then c^tained by interleaving the original code format 
with the negative or complement of its mate. It will now be proven that these two 
new code formats must form a mate pair. 
Consider a code format A given by : 

15 A=a, ao as a* . . . aw 15 

(10) 

Now postulate the existence of a second code format B of length N which forms a 
mate with code format A : 

B=bi b2 bj bi . . . b^ 

(11) . 

If A is interleaved with B, a new code format of length 2N is generated. This new 
20 code format is identified as code format C: . 20 

.C=a| bi b2 a^ bs ... a^ b^ 

(12) ' 

The autocorrelation function for code format C may be written in a general form 

as: 

25 when t is even. 25 
And 

when t is odd. 

The negative or complement of code format B, code format B, will also be a 
30 mate to code format A since its autocorrelation function would be exaaly the same as 30 

for code format B. Code format B may be expressed as: 

B=b, b. bj 64 ... biT 

(15) 

Interleaving code format A with code format B results in code format D : * 
D=ai bi as b^ a^ bs a* b4 . , . aj^ b^ 

(16) 



1,246,142 



8 



And the autocorrelation function of code format D would be: 

when t is even. 
And 

5 ^t^D it) = ^ ^) + A z B:a(u ^ fie) 5 

when t is odd. 

Since code foraaats A and B form code mates, and code formats A and B form code 
mates, both equations (13) and* (17) mtist always sum to zero. Therefore, the auto- 
correlation function of each new code format would always be zero for even values of 
10 t. The magnitude for odd values of t is given by equatiiwis (14) and (18). And since: 10 

. - . ^ at bj= — ai bj 

then: 

^DD(t)= -^cc(t) for all t^. 

Equations (7) and (8) were utilized to identify the quantity of unique code signals 

15 (time translated code formats and complementary code cormats being excluded) 15 
existiiig in any binary sequence of length N. As pointed out hereinabove, six unique 
code formats having the properties necessary for carrying out the invention, i.e. three 
mate-pairs are present for an eight-bit sequence. It was not an unreasonable task to 
establish every mate pair by computing the autocorrelation function for each of the 

20 ' • 19 code formats. However, this procedure becomes unreasonable for longer code 20 
lengths. As an example, a 16-bit code . would contain approximately 2,000 imique 
binary code sequences out of a total of 2" =65,536 binary codes. The code extension 
method oudined hereinabove with respect to Figs. 2 to 5 identifies a large portion of 
the available imique codes in a simple systematic manner. It was shown that a total 

25 of three code mates existed in an eight-bit sequence. Therefore, for each pair of code 25 
mates, or 8X8=64 code pairs, 16-bit codes may be established. This occurs since 
any code format may be interleaved with any time shift of its mate. In some cases 
duplicate code formats may result; however, every pair generated this way would 
yield a mate pair. Since this is so, it would be worthwhile to determine all tiie mate 

30 pairs obtainable by the proposed process and then eliminate any duplication. In the 30 
16-bit sequence, a total of 64 x 3 = 192 code mates may be readily generated. Twenty 
four of the available codes and their autocorrelation functions times N have been 
. tabulated in Figs. 3, 4 and 5 in sets of eight. An examination of the twenty four code 
formats which were generated in accordance with the technique of Fig. 2 and tabulated 

35 in Figs. 3, 4 and 5 reveals that they are all unique. All of these code formats includ- 35 
ing their time shifts are different. This is in spit of the fact that a number of the 
code formats have the same N-times-autocorrelation function. It is also possible to 
pair the code formats differently than as illustrated in Figs. 3, 4 and 5. For instance, 
code format D3 may be used to form a mate with C3, or E3 may be paired with 

40 either A3 or B3 rather than E3'. The fact that the resulting code formats tabulated 40 
in Figs. 3, 4 and 5 may be paired many different ways adds to the versatility of the 
code class. 

The foregoing demonstrates that a minimimi of twenty unique code formats exist 
(which becomes 48 due to multiplexing) with a possibility of realizing 168 more" 
45 unique code formats (or 336 due to multiplexing). Establishing a unique quantity of 45 
code formats between 48 and 384 for a time bandwidth product of 32 is quite signi- 
ficant. Only 6 unique code formats are available in the maximal length code class for 
a time bandwidth product of 31. 

As a point of interest, a 32-bit mate pair was generated from the 16-bit mate 
50 pair made up of code formats A4 and A4^ The resulting 32-bit code mates are^llus- 50 
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trated in.Fig. 6 along, with their autocorrelation function multiplied by N. Code A 
was obtained, by interleaving code, format A4 with code format A4'. Code A' was 
obtained- by interleaving, code format A4; with the negative- or complemented code^ 
format A4'. 

5: Referring to Fig. 7, there is illustrated therein a block diagram of a transmitter 5 

employed in a time multiplex arrangement in accordance with the principles of this- 
inventioa Code source 20 generates signals representing codes SI and S2, where 
codes SI and S2 are those codes that make up code mates. Code signal S2 is coupled * 
directly to modulator 21. to modulate the output of carrier source 22 at a frequency f. 

10 Code, signal. SL is coupled through' delay means 23 to time interleave code SI with' 10 
respect to code S2. The output of . delay 23 is coupled to modulator 24 to modulate the- 
ou^ut of carrier source 22. The resultant outputs of modulators 21 and 24 are coupled: 
to a linear, adder 25 for combimng on a time miiltiplex basis. The output of adder* 
25 is then coupled to power amplifier' 26 whose; output is coupled to antenna 27 for 

15 radiation therefrom, 15 
Referring to- Fig. 8, there is illustrated therein a detector arrangement which: 
receives the output from the transmitter of Fig; 7 on antenna 28 for coupling to 
receiver. 29 which recovers the time multiplexed code signals. The output of receiver- 
29 is coupled to both gates 30 and 31 which are appropriately activated by an SI- 

20. gate, signal and. S2 gate signal applied from sources 32: and 33, respectively. Upon 20^ 
occurrence of gate signal SI from source 32, gate 30 is activated to separate code 
Si from the- time multiplexed, code signals at the output of receiver 29. During 
occurrence- of the S2 gate^ signal from source 33, gate 31 is activated to separate code 
signal : S2- from the time multiplexed code signals in the output of receiver 29. The: 

25 SI code output from; gate 30 is coupled: to multiplier 34 and the S2 code output 25 
from gate 31 is coupled to multiplier 35. A code source 36 similar in structure to code 
source 20 generates a replica of codes SI and S2 identified as code SI' and code S2'; 
These two replicas from source 36 are coupled through delay devices 37 and 38 to the 
appropriate one of multipliers 34 and 35.' When delay devices 37 and 38 are properly 

30 adjusted, the replicas SI' and S2' are coupled, respectively, to multipliers 34 and 30 
35 in time coincidence with the received -codes SI and S2. When time coincidence 
is present, multipliers 34 and 35 will each produce an output of the same polarity 
which when linearly added in adder 39 results in the main peak or impulse output. 
At all other times where the replicas SI' and S2' are not in time coincidence with 

35 the received codes SI and S2 there will be^ either no output from either multipliers 35 
34 and 35,' or there will be a spurious output from multiplier 35 and a spurious output 
from - multiplier 34. These spurious outputs will have equal magnitude but oppo- 
site polarity so that when they are added together in adder 39 the result is a zero 
output from adder 39. For instance, assume SI and S2 are, respectively, the mate' 

40 codes #4 and #14. At time coincidence (t=0) a pulse having a magnitude of eight* 40^ 
will appear at the output of multipliers 34 and 35 resulting in an impulse at the 
output of adder 39 having an amplitude of sixteen: If the delay between the replicas- 
and the received codes are shifted in time to positions 2, 3, 5, 7 and 8, multipliers 
34 and 35 will produce zero outputs resulting in zero outputs from linear adder 39^ 

45 On the other hand, if the replicas and the received codes are delayed to time posi- 45 
tions 4 and 6 one of multipliers 34 will produce a plus four unit amplitude output 
while the other of multipliers 35 will produce a minus four unit amplitude output 
which when added in linear adder 39 results in a zero output thereby providing the 
desired impulse correlation funaion after integration in the low pass filter 40. 

50 In addition, there would be no loss in detection efficiency due to multiplexing. 50 

The output signal of each multiplier 34 and 35 would simi to eight at t=0 and- 
being correlated would double or increase to sixteen in the -linear adder 39. The 
noise , in each bit would sum to \/ 8 out of each multiplier and would be imcorre- 
lated entering linear, adder 39. Therefore, the output noise would increase by 

55' v^^X \/2=Vl6=4. Hence, the improvement to signal-to-noise voltage over the 55 
input carrier signal-to-noise voltage would be 16/-/ 16= 16/4=4 which is the same - 
as detecting with a single correlation detector over a sixteen-bit code length. 

The bit code class under consideration is unique in that the codes may be 
generated with simple two set binary sequences; there is a greater quantity of avail- 

60 able discrete codes in a specified time band-width product than for a maximal length 60 
code class; an impulse autocorrelation function is realized making this code class 
ideally suited for an orthogonal pulse code modulation (PCM) system, that is, the in- 
telligence may be coded orthogonally resulting in a PCM system with excellent trans- 
mission efficiency; and there is no loss in the detection efficiency due to multiplexing. 
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Referring to Fig. 9, there is illustrated therein in block diagram form a fre- 
quency multiplex transmitter comprising code source 20 to generate code signals SI 
and code signals S2 which are code mates. Code siganls SI are coupled to modu- 
lator 41 to modulate a carrier of frequency fl from source 42. Code signals S2 are 

5 coupled to modulator 43 to modulate carrier of frequency f2 from source 44. The 5 
modulated outputs from modulators 41 and 43 are coupled to linear adder 45 whose 
output is coupled to power amplifier 46 and the output from this amplifier is finally 
coupled to antenna 47 for propagation therefrom. 

Referring to Fig. 10, the frequency multiplexed code signals propagated from 

10 antenna 47 (Fig. 9) are received on antenna 48 and coupled to receiver 49 providing 10 
at its output the frequency multiplexed code signals. Filter 50 is coupled to the out-, 
put of receiver 49 tuned to frequency fl to recover the code signal S2 and filter 51 
is coupled to receiver 49 tuned to frequency f2 to recover code signal S2. The 
code signals thus separated are then coupled ,to equipment identical to that described 

15 in connection with Fig. 8 to produce at the output thereof an impulse correlation 15 
function. The equipment includes multipliers 34 and 35, code source 36, delay 
means 37 and 38, linear adder 39 and low pass filter 40. The operation of this por- 
tion of Fig. 10 is identical to that described hereinabove with relation to Fig. 8 and 
thus further description is deemed unnecessary. 

20 Referring to Figs. 11 to 18, there is disclosed therein diagrammatic iUusttations 20 

of the operation of the correlation detection arrangement in accordance with the 
principles of this invention illustrating the productiwi of an impulse autocorrelation 
function. In all of these illustrations code #4 is employed as code signal SI and its 
replica SI' and code #14 is code signal S2 and its replica S2'. The differences be- 

25 tween various illustrations occur only in the particular delay between the replicas and 25 
their associated codes. Also, in these figures the following Ic^cal relationships are 
used to demonstrate the production of an impulse autocorrelation function: 

0X1=:-1 

lx0=-l 

30 1X1=:+1 30 

0x0=1+1. 

As illustrated in Fig. 11, the replicas and their associated codes are in time coincidence 
meaning that t=0. The output of multiplier 34 is illustrated with its sunmiation being 
equal to -f 8. The output of multiplier 35 is illustrated with its summation being 

35 equal to +8. The output of adder 39 is also illustrated with its summation being 35 
equal to 16. Figs. 12, 13, 15, 17 and 18 illustrate, respeaively, the condition when 
t=l, t=2, t=4, t=6 and t=7. In each of these illustrations the resultant outputs 
of multipliers 34 and 35 are illustrated along with their summation which in all 
cases is zero. The output of adder 39 is also illustrated showing that the sununation 

40 of the individual bits equals zero. Figs. 14 and 16 illustrate how the spurious peaks 40 
in the code mates have equal amplitude but opposite polarity to produce the de- 
_ sired zero output from adder 39. It will be observed that the output of multiplier 34 
in both figures results in a summation of -|-4 while the output from multiplier 35 
results in a sunmiation equal to —4. When these two outputs of multipliers 34 and 

45 35 are added in adder 39, the resultant output is zero as illustrated. This is also 45 
verified by considering the linear addition of the individual bit outputs of multipliers ' 
34 and 35 which again results in a zero output from adder 39. 

Referring to Fig. 19, there is disclosed therein one form of a code source which 
may be utilized for code source 20 of Figs. 7 and 9 and the code source 36 of Figs. 

50 8 and 10 with appropriate modification thereof to produce the desired replicas of the 50 
code signals produced by code sources 20. The code source 52 is the basic code 
source for the production of eight-bit code mates and is illustrated for the production 
of codes #4 and #14. Pulses from pulse generator 53 are coupled to delay lines 
56 and 57 having eight outputs iherealong time spaced to provide the desired bit 

55 spacing of the codes generated. The taps of delay line 56 are coupled directiy to linear 55 
adder 61 to provide binary "1" and through inverters 54 to provide binary "0". 
As illustrated the circuit arrangement between delay line 56 and adder 61 generates 
code #14. The taps of delay line 57 are coupled direaly to linear adder 64 to pro- 
vide binary "1" arid through inverters 55 to provide binary "0". As illustrated the 

60 circuit arrangement between delay line 57 and adder 61 generates code #4. With 60 
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delay means 65 set. to zero, switch 66 positioned as illustrated, and switch 67 posi- 
tioned as illustrated, it would be possible to provide code it4 as one of the codes 
SI and S2 and cede #14 as the other of the codes SI and S2. 

By moving switches 66 and 67 to their other posidon, it would be possible to 

5 provide a code source 68 providing sixteen-bit code mates. As illustrated in Fig. 19, 5 
the sixteen-bit code mates are codes A4 and A4' as illustrated in rows D and E, 
Fig. 2 and tabulated in Fig. 3. By adjusting delay means 65 to produce the delays 
illustrated in Fig. 2, it would also be possible to provide the seven other code mates 
tabulated in Fig. 3, the production of which is diagrammatically illustrated in Fig. 

10 2. To produce the sixteen-bit code mates, the output from delay means 65 and the 10 
output from adder 61 are coupled to multiplexer 69 to interleave code #4 and 
code #14 to produce code A4, or any of the other codes B4 to H4 depending upon 
the setting of the delay in delay means 65. The output from adder 61 is also coupled 
to phase inverter 70 to provide the complemented code #14 which in turn is coupled 

15 to multiplixer 71 together with code #4 from delay means 65. The two inputs to 15 
multiplever 71 are interleaved to produce code A4', or any of the other codes B4' 
to H4'. The output from source 68 is provided by switch 72 set in the position 
illustrated and switch 73 set in the position illustrated. 

To produce thirty-two-bit code mates, code source 74 is provided which adds 

20 to the components of sources 52 and 68, multiplexer 75, phase inverter 76 and multi- 20 
plexer 77. Switches 72 and 73 are set to their other position so that the output of 
multiplexer 69 is coupled to multiplexer 75 together with the output from multiplexer 
71 tlurough delay means 78 which provides the same function as delay means 65 to 
increase the number of code mates having thirty-two bits. The operation of multiplexer 

25 75 is to interleave code A4 and code A4' to provide code A at the output of source 25 
74. The output from delay means 78 is coupled to phase inverter 76 to produce the 
complemented version of code A4'. The output from invener 76 is coupled to multi- 
plexer 77 together with the output of multiplexer 69 to produce code A', the other 
output of source 74. 

30 The description of the code sources of Fig. 19 has been direaed to the utilization 30 

of a given one of the code mates listed in Fig. 1 and the extension technique applied 
to these code mates to generate sixteen-bit code mates and thirty-two-bit code mates. 
It is to be remembered that the other two code mates identified in Fig. 1 can like- 
wise be generated and extended to provide sixteen- and thirty-two-bit code mates 

35 by merely changing the connection between delay line 56 and linear adder 61, and 35 
between delay line 57 and linear adder 64 to provide the code format for the code 
mates of eight bits. 

It has been previously mentioned that the code mates generated and deteaed in 
accordance with tiie principles of this invention are of the pseudo-noise type. This 
40 can be demonstrated by considering their interference properties which in effect are 40 
determined by the cross correlation properties of the multiplexed code mates. The 
cross correlation funaion can readily be obtained from the following equation: 

1 ri^N 

<?'ab(t)=' 2 aab(nn} 

N n=l 

(19) 

where a and b refer to the respective code signals being cross-correlated, n the posi- 
45 tion in the code signal of a digit under cross-correlation, and t the delay between the 45 
nth digits of the two code signals. 

The cross correlation properties of several code pairs have been identified and 
the results in general are similar. A typical example is the code mates #3 and #15 
cross correlated with the code mates #4 and # 14 which is illustrated in Fig. 20. 

/ 64+16x4 

50 From Fig. 20, the rms value is aI =4 when averaged over T. Since 50 

\ 8 

the peak output of the autocorrelation function at t=0 multiplied by N is equal to 
16, the protection ratio would be v^l6=4. Hence, the peak output reduced by the 
protection ratio is equal to } (16)= 4 which is equal to the rms value of N<^ab(t). 
That is, on the average, the cross correlation between two code mates is l/\/TW 
55 times the value of the autocorrelation function at t=0. This is the condition which 55 
exists between two pseudo-noise codes and applies to the code class of this invention. 
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WHAT WE CLAIM IS: — 

1. A correlaticHi type pulse signalling system in which binary coded agnab arc. 
used, the signals being so coded as to provide pair of cooperating "codermates", the- 
mates of any given pair having predeterminedly-related and co-operating autocorrela- 

5 tion functions whereby, upon transmission of signak corresponding to a given pair of: 
"code-mates" to a distant receiver and detection of the individual "mates" of: the 
pair upon reception thereat by respective autocorrelation detectors, followed by 
linear addition of the respective deteaor outputs, an "impulse autocorrelation fimc- 
tion" (as herein defined) is derived, providing an impiilse output at a given time. 

10 and zero output at all other times within the periodic time of a coded signal com- 
prising a pair of "code-mates". 

2. A system as claimed in claim 1 wherein the individual "code-mates have 
autocorrelation functions including a main peak occurring at the time of. the first bit 
of the respective code mate, zero at times coincident with other bits of the "code- 

15 mate", and spurious peaks at other times coincident with yet other bits of the "code- 15 
mate" having equal magnitude but opposite to corresponding bits of the cooperat- 
ing "code-mate", whereby the individual autocorrelation functions of the two "code- 
mates" of the pair co-operate on linear addition to provide an impulse autocorrelation 
function. 

20 3. A system as claimed in claim 2 wherein said binary coded signals formmg 20 

said "code-mates" are multiplexed for transmission to said receiver. 

4. A system as claimed in claim 3, wherein said multiplex in g is effected in time: 

5. A system as claimed in claim 3, wherein said multiplexing is effected in fre- 
quency. ' • oc 

25: 6. A method of deriving coded signals for use in the system as clamied m any 25 

preceding daim which comprises generating a plurality of binary coded signals each 
having a different given autocorrelation function the coding being such that some* 
coded signals are "code-mates" of others, and selecting at least some of said genera- 
ted signals to provide signal pairs of "code-mates" such that on detection of the two * 

30 individual "code-mates" of a pair, the autocorrelation functions of the detected signals 30. 
may be added to produce an impulse autocorrelation function for eadi said pair. 

7. A method as claimed in claim 6 in which further pairs of "code-mates" are 
derived from said generated signals by interleaving the binary digits of the separate 
signals (hereinafter referred to as said first and second coded signals) of a specified. 

35 one of said original pairs of code mates to produce a third coded signal having a third 35' 
autocorrelation function; complementing a given one of said first and. second coded 
signals; and interleaving the other of said first and second coded signals and said 
complemented one of said coded signals to produce a fourth coded signal which is a 
"code-mate" of the third and having a fourth autocorrelation function predetenninedly 

40 related to said third autocorrelation function to produce upon autocorrelation detect 40' 
tion of said third and fourth coded signals followed by addition an impulse auto- 
correlation function. 

8. A method as claimed in claim 7 in which still further pairs of "code-mates" 
are derived from said generated signals, in which one of said coded signals of said 

45 specified one of said signal pairs is displaced with respect to the other of said coded 45 
signals of said specified pair a predetermined number of time positions (less than the 
number of digits forming said coded signals) before interleaving digits as aforesad 
to derive said third and said fourth coded signals. 

9. A method as claimed in claim 7 or 8 applied to a plurality (including all) 

50 of said original pairs of "code-mates" to derive still further pairs of "code-mates" 50 
having respeaively the necessary co-operating autocorrelation functions to produce 
an impulse autocorrelation function upon autocorrelation detection and addition. 

10. A method as claimed in claim 7, 8 or 9 in which the procedure for deriv- 
ing said further pairs of "code-mates" by interleaving is repeated, as described, using 

55 the further pairs in place of the original pairs to derive still further pairs of "code- 55 
mates" having respeaively the necessary co-operating autocorrelation functions to 
produce an impulse autocorrelation function upon autocorrelation detection and addi- 
tion. 

11. A detector for use in the receiver of a system as claimed in any one of- 

60 claims 1 to 5 for providing an impulse autocorrelation fimction at its output when 60 
conneaed at its input to a source of both a first code signal having a first autocorrela- 
tion funaion and a second code signal having a second autocorrelation function pre- 
determinedly related to said first autocorrelation, function in such a way that the 
combined autocorrelation functions when linearly added form an impulse fimction 
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including an impulse at a given time and zero at all other times within the periodic 
time of either signal; comprising: 

first means coupled to said source to separately autocorrelaie said first and 
second code signals; and 

5 second means coupled to said first means to combine the resultant signals of said 5 

autocorrelation to produce said impulse autocorrelation function. 

12. A detector according to claim 11, wherein said first and second code signals 
of said source are multiplexed; and said first means includes third means coupled to 
said source to separate said first and second code signals from said multiplexed first 

10 and second code signals. 10 

13. A detector according to claim 12, wherein said first and second code signals 
of said source are time multiplexed; and said third means includes a first time coinci- 
dent gating means coupled to said source to separate said first code signal from said 
time multiplexed first and second code signals, and a second time coincident gating 

15 means coupled to said source to separate said second code signal from said time 15 
multiplexed first and second code signals. 

14. A detector according to claim 12, wherein said first and second code signals 
of said source are frequency multiplexed; and said third means includes a first filter 
means coupled to said source to separate said first pbde signal from said frequency 

20 multiplexed first and second code signals, and a second filter means coupled to 20 
said source to separate said second code signal from said frequency multiplexed first 
. and second code signals. 

15. A deteaor according to claim 12, wherein said second means includes linear 
adder means to combine said resultant signals. 

25 16. A detector according to claim 12, wherein said first means further includes 25 

fourth means coupled to said third means to autocorrelate said first code signal with a 
replica thereof and said second code signal with a replica thereof. 

17. A deteaor according to claim 16, wherein said fourth means includes fifdi 
means to generate a replica of said first code signal, sixth means to generate a replica 

30 of said second code signal, first multiplier means coupled to said third means and said 30 
fifth means, and second multiplier means coupled to said third means and said sixth 
means. 

18. A deteaor according to claim 17, wherein said second means includes linear 
adder means coupled to said first and second multiplier means. 

35 19. A detector according to claim 18, wherein said second means furtiier in- 35 

dudes an integrator means coupled to the output of said linear adder means. 

20. A correlation type pulse signalling system substantially as herein described 
with reference to the accompanying drawings. 

21. A method of deriving coded signals for use in a correlation type pulse signal- 
ling system, substantially as herein described with reference to, and as shown in, 40 
Figs. 1 to 6, and Figs. 11 to 20 of the accompanying drawings. 

22. A detector for use in a correlation type pulse signalling system, substantially 
as herem descnbed with reference to, and as shown in, Fig, 8 or 10 of the accom- 
panying drawings. 

S. R. CAPSEY 
Chartered Patent Agent 
For the Applicants 
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